import java.util.Scanner;
import java.util.Stack;
import java.util.HashMap;

//第一种方法：用栈case通过70 
//第二种方法：使用字符串看起来更简单，case全通过
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int number = sc.nextInt();  //输入一个十进制数字
            int m = sc.nextInt();  //代表要转换的进制
            System.out.println(convert(number,m));
        }
    }
    
    public static String convert(int a, int b){
        boolean flag = true;
        if(a < 0){
            a = -a;
            flag = false;
        }
        StringBuilder res = new StringBuilder();
        String str = "0123456789ABCDEF";
        while(a != 0){
            res.append(str.charAt(a%b));
            a /= b;
        }
        return flag == true ? res.reverse().toString():"-"+res.reverse().toString();
    }
}